//#include<iostream>
//
//namespace AVLTREE
//{
//	template<class K,class V>
//	struct AVLtreeNode
//	{
//		AVLtree<K, V>* _left;
//		AVLtree<K, V>* _right;
//		AVLtree<K, V>* _parent;
//		int _val;
//
//
//		AVLtreeNode(const )
//			:
//			_left(nullptr),
//			_right(nullptr),
//			_parent(nullptr),
//		{}
//
//	};
//	
//}